#define _CRT_SECURE_NO_WARNINGS 1

//class Solution {
//public:
//    TreeNode* searchBST(TreeNode* root, int val) {
//        if (root == nullptr)
//            return nullptr;
//        if (root->val == val)
//            return root;
//        TreeNode* left = searchBST(root->left, val);
//        TreeNode* right = searchBST(root->right, val);
//        if (left == nullptr)
//            return right;
//        else
//            return left;
//    }
//};